Orthogonality and probability: mixing times
نویسنده
چکیده
We produce the first example of bounding total variation distance to stationarity and estimating mixing times via orthogonal polynomials diagonalization of discrete reversible Markov chains, the Karlin-McGregor approach.
منابع مشابه
The Distribution of Mixing times in Markov Chains
The distribution of the “mixing time” or the “time to stationarity” in a discrete time irreducible Markov chain, starting in state i, can be defined as the number of trials to reach a state sampled from the stationary distribution of the Markov chain. Expressions for the probability generating function, and hence the probability distribution of the mixing time starting in state i are derived an...
متن کاملOn Approximate Birkhoff-James Orthogonality and Approximate $ast$-orthogonality in $C^ast$-algebras
We offer a new definition of $varepsilon$-orthogonality in normed spaces, and we try to explain some properties of which. Also we introduce some types of $varepsilon$-orthogonality in an arbitrary $C^ast$-algebra $mathcal{A}$, as a Hilbert $C^ast$-module over itself, and investigate some of its properties in such spaces. We state some results relating range-kernel orthogonality in $C^*$-algebras.
متن کاملA characterization of orthogonality preserving operators
In this paper, we characterize the class of orthogonality preserving operators on an infinite-dimensional Hilbert space $H$ as scalar multiples of unitary operators between $H$ and some closed subspaces of $H$. We show that any circle (centered at the origin) is the spectrum of an orthogonality preserving operator. Also, we prove that every compact normal operator is a strongly orthogo...
متن کاملOrthogonality preserving mappings on inner product C* -modules
Suppose that A is a C^*-algebra. We consider the class of A-linear mappins between two inner product A-modules such that for each two orthogonal vectors in the domain space their values are orthogonal in the target space. In this paper, we intend to determine A-linear mappings that preserve orthogonality. For this purpose, suppose that E and F are two inner product A-modules and A+ is the set o...
متن کاملMixing of rescaled data and Bayesian inference for earthquake recurrence times
The limits of a recently proposed universal scaling law for the probability distributions of earthquake recurrence times are explored. The scaling properties allow to improve the statistics of occurrence of large earthquakes over small areas by mixing rescaled recurrence times for different areas. In this way, the scaling law still holds for events with M≥5.5 at scales of about 20 km, and for M...
متن کامل